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In this work, we consider the problem of coding for the half-duplex non-orthogonal amplify-and- 
forward (NAF) cooperative channel where the transmitter to relay and the inter-relay links are highly 
reliable. We derive bounds on the diversity order of the NAF protocol that are achieved by a distributed 
Q , space-time bit-interleaved coded modulation (D-ST-BICM) scheme under iterative APP detection and 

decoding. These bounds lead to the design of space-time precoders that ensure maximum diversity order 
^ ■ and high coding gains. The word error rate performance of D-ST-BICM are also compared to outage 

' probability limits. 
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^ ! I. Introduction 

0^ . 

O ■ Signals transmitted over wireless channels undergo severe degradations due to effects such 



X 



as path loss, shadowing, fading, and interference from other transmitters, in addition to thermal 
noise at the receiver. One major way to combat static fading is to provide diversity in either time, 
frequency, or space [1]. For this purpose, multiple-antenna systems that provide high orders of 
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spatial diversity and high capacity have been extensively studied [2]. However, due to limited 
terminal sizes, the implementation of two or more antennas may be impossible. Based on the 
seminal works in [3] and [4], the authors in [5] [6] set up a framework for cooperative communica- 
tions, where multiple terminals use the resources of each other to form a virtual antenna array. 
Following these works, many researchers have proposed distributed communication schemes 
and analyzed their outage probability behavior such as in [7][8][9][10][1 1]. The main protocols 
that have been proposed are the amplify-and-forward, where the relay only amplifies the signal 
received from the source, before transmitting it to the destination, and the decode-and-forward, 
where the relay decodes the received signal before transmitting it to the destination. In this paper, 
we study the performance of distributed space-time bit-interleaved coded modulations (D-ST- 
BICM) schemes for non-orthogonal amplify-and-forward protocols. Furthermore, we focus on 
situations where the transmitter to relay and inter-relay links quality is highly better than the 
transmitter to receiver link quality. This situation occurs for example when deploying professional 
relays on top of buildings in a way to improve the link reliability in low coverage zones of a 
multi-cellular system. 

The paper is organized as follows: Section HI] defines the Matryoshka block-fading channel, a 
channel that characterizes the cooperative protocol considered in this paper. In Section Hill we 
describe the system model and all the parameters involved in our study. We then derive bounds 
on the diversity of D-ST-BICM for the minimum cooperation frame length in Section |lVl and 
Section |V] extends these results for any length. Section |VI] shows simulation results for different 
network topologies, while Section IVIIl gives the concluding remarks. 

II. Matryoshka block-fading channels 

In this paper, we consider the block-fading channel model in which a D-ST-BICM codeword 
undergoes a limited number of fading channel realizations, namely one fading coefficient per 
spatial path. For the sake of analysis, we introduce a block-fading channel model where the set 
of random variables of a higher diversity block always includes the set of random variables of 
a lower diversity block, in a way similar to nested Matryoshka dolls. 

Definition 1: Let us consider A independent fading random variables (hi, hx) providing a 
total diversity order of A. Let Ai{'D, C) be a channel built from the concatenation of I'D | blocks, 
where V = {Vi}i and £ = {Ci}i are respectively the sets of diversity orders and lengths of each 
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block. As usual, the integer \x\ denotes the cardinality of the set x- The i-th block has a diversity 
order equal to Vi and its fading set is S{i) with \S{i)\ = Vi, Vi < \ fading random variables, 
such that S{i) C S{i — 1). Thus, we have Vz > j,Vi < Vj and S{1) = {hi, h2, . . . , hx} or 
equivalently Pi = A is the maximum diversity order. This channel defined by nested fading sets 
is referred to as a Matryoshka channel and it is illustrated in Fig. [T] 

Let us now transmit a BPSK-modulated and interleaved codeword of a rate-i?c code over the 
Ai{'D, C) channel. First, let us focus on the pairwise error probability (PEP) of two given binary 
codewords c and c'. Due to the channel model, the diversity order of this PEP is equal to the 
diversity order of the lowest index block observing a non-zero part of c — c' . The performance 
of the coded modulation has a diversity order upper-bounded by 5max defined as follows: 

Proposition 1: The diversity observed after decoding a rate--Rc linear code transmitted over a 
A^(P, C) channel is upper-bounded by 5max = T^i where i is given by the following inequalities: 



and 5max is achievable for any systematic linear code. 

Proof: This proof is inspired from the Singleton bound's one. The code C has length N and 
dimension K, where N = Yl^^=i and K = RcN. If K > "^k, whatever the code 

is, a puncturing of the last XlfcJj bits leads to a zero minimum Hamming distance because 
XlfcJi C,k > N — K. This means that there always exists two codewords c and c' such that the 
last Yl\t=i bits of c — c' are null, and involves that bmax < T^i- 

Let us now suppose that the code is linear and systematic. If the information bits are transmitted 
on the blocks of highest diversity order and if K < X]fc=i "^k, the Hamming distance after 
puncturing the last J^iM+i ^k bits remains strictly positive and induces that 5max > ^^i-D 
It is straightforward to show that the bound on the diversity order applies to any discrete 
modulation. 

As a remark, in order to achieve the upper-bound on the diversity of a block-fading channel, 
non-zero bits of word c — c' should be placed in as many independent blocks as given by the 
Singleton bound. For Matryoshka channels, the bound is achieved as soon as one non-zero bit 
of any word c — c' is placed in a block of diversity higher than 5max- 




(1) 



fc=i 



k=l 



k=l 
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III. System Model and Parameters 

We consider the cooperative amplify-and-forward fading channel, where terminals have a 
single antenna. We impose the half-duplex constraint, whereas terminals cannot transmit and 
receive signals simultaneously. We consider the TDMA-based Protocol I from [10] that is 
also known as the non-orthogonal amplify-and-forward (NAF) protocol. For cases with more 
than one relay, we consider the M-slot /3-relay sequential slotted amplify-and-forward (SSAF) 
cooperative protocol [12], where inter-relay communication is allowed as illustrated in Fig. [2l 
The source transmits in all time slots, and starting from the second slot, only one relay scales 
and transmits the message received in the previous time slot. The reason we use this protocol is 
that it outperforms the classical /3-relay NAF protocol in terms of outage probability [13]. This 
protocol gives the following signal model: 

Ud, = \f£jhsdXi + a/1 - £ihr^_^dli~iyn^^ + Wd, (2) 

with i = 1,...,M. We have that yr^, hr^d, and 70 are null. Subscripts s, d, and rj correspond 
to source, destination, and i-th effective relay [12]. The unit variance complex symbol Xj is 
transmitted in the i-th slot, the received signal at the destination in the i-th time slot is y^-, while 
yr^ is the signal received by the i-th effective relay. The coefficients Si represent the energy 
transmitted by the source in the i-th slot. The h^v are the complex Gaussian fading coefficients 
given by: 
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The coefficients are the fading coefficients between devices u and v. The Wd^ and 
are additive white Gaussian noise (AWGN) components. The 7^ are the energy normalization 
coefficients at the i-th relay, subject to E|7j?/riP < 1, and 70 = 0. In matrix form, the channel 
model becomes: 

Yd = xH + We = zSH + We (4) 
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where yd is the length-M vector of received signals and z is the length-M vector of 2"'-QAM 
symbols. S is a M x M precoding matrix, and H is upper-triangular as shown in (4). 



H 












•y/^2(1 - ^3) llhsr-ihrid 



Z'hd 



(4) 



Wi W2 W3 



(5) 



with: 



Wi = Wd,l 

W2 = V(l - £2)llhridWr,l + Wd,2 

W3 = - £2)il - £'i)lll2hr^T2hr2dWr,l + - £3)l2hr2dWr,2 + Wd,3 

Finally, the vector Wc is a length-M colored Gaussian noise vector as given by (5). We set: 

r = E [WeWe] = 2iVoe (6) 

Where the f operator denotes transpose conjugate. By performing a Cholesky decomposition on 
©, we get: 

e = (7) 

Thus the equivalent channel model becomes: 

yd*^ = zSH*^ + w (8) 
where w is a white Gaussian noise vector. 

Digital transmission is made as follows: Uniformly distributed information bits are fed to a 
binary convolutional encoder. Coded bits {q} are then interleaved and Gray mapped into QAM 
symbols. The QAM symbols are then rotated via S and transmitted on the SSAF channel defined 
by H given in ©. The coherent detector at the destination computes an extrinsic information 
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C,{ci) based on the knowledge of H, the received vector yd, and independent a priori information 
7r(cj) for all coded bits. The channel decoder then computes a posteriori probabilities (APP) 
based on the de-interleaved extrinsic information coming from the detector using the forward- 
backward algorithm [14]. The transmitted information rate is equal to R = Rein bits per channel 
use, where the cardinality of the QAM constellation is 2"^. 

As a remark, one precoded symbol at the output of S is transmitted over a row of the channel 
matrix H and thus experiences a set of random variables {h^d, hsnKid, • • • , hsrihr^r^^J ■ ■ ■ hp^d}- 
If we assume that the quality of the source to relays and inter-relays links is much better than 
the source to destination or relay to destination links, we can then focus on the hsd or hr^d 
random variables to understand the diversity behavior of such a system. Indeed, in the context 
of professional relay deployment on top of buildings, we may assume that the relays are placed 
and have their antennas tuned to ensure a good link quality with the base station. Furthermore, in 
the case of detect-and-forward or decode-and-forward protocols, this assumption is still relevant. 
Finally, one precoded symbol transmitted on the i-ih. row of the channel matrix sees a set of 
(3 + 2 — 1 fading variables included in the set seen by a symbol sent on the i— 1-th row. Hence, 
we will see in the sequel that the equivalent channels obtained by the use of a sequential slotted 
amplify and forward protocol fall into the class of Matryoshka channels. 

IV. The diversity of D-ST-BICM over (3 + 1-slot SSAF channels 

The maximum diversity inherent to the SSAF channel is dmax = /5 + 1, and it can be collected 
by an APP detector (at the destination) if a full-diversity linear precoder is used at the transmitter. 
The precoder mixes the (3 + 1 constellation symbols being transmitted on the channel providing 
full diversity with uncoded systems and without increasing the complexity at the detector. Using 
precoders that process spreading among more than /3 + 1 time slots can further improve the 
performance. From an algebraic point of view, a linear precoder of size (/? + 1)^ x (/5 + 1)^ is the 
optimal configuration to achieve good coding gains (without channel coding) [11] at the price 
of an increase in detection complexity (the complexity of an exhaustive APP detector grows 
exponentially with the number of dimensions). 

On the other hand, for coded systems transmitted on block-fading channels, the channel 
decoder is capable of collecting a certain amount of diversity that is however limited by the 
Singleton bound [15]. In [16][17], the modified Singleton bound taking into account the rotation 
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size over a MIMO block-fading channel is used to achieve the best tradeoff between complexity 
and diversity. For this purpose, we derive hereafter an upper-bound on the diversity order of a 
coded transmission over a precoded /3 + 1-slot SSAF channel, and then deduce the precoding 
strategy to follow in order to achieve full diversity. 

A. Precoded (3 + \-slot SSAF channel models and associated bounds 

1) Non-precoded [3 + 1-slot SSAF channels with equal per-slot spectral efficiency: We will 
first assume that the interleaver of the BICM is ideal, which means that for any pair of codewords 
(c, c'), the uj non-zero bits of c — c' are transmitted in different blocks of /9 + 1 time periods, 
which means that no inter- slot inter-bit interference is experienced. The interleaving, modulation 
and transmission through the channel convert the codewords c and c' onto points C and C in a 
Euclidean space. For a fixed channel, the performance is directly linked to the Euclidean squared 
distance |C — C'p, that can be rewritten as a sum of uj squared Euclidean distances associated 
to the UJ non-zero bits of c — c'. For each of the uj squared Euclidean distances, we can build an 
equivalent channel model which corresponds to the transmission of a BPSK modulation over one 
row of the channel matrix H. Thus, several squared Euclidean distances appear to be transmitted 
on the same equivalent channel and the squared distance |C — can be factorized as follows: 
\C — C'p = Yl!i=i ^1 where d'f is linearly dependent on the norm of the k-th row of H. 

In other words, at the output of the APP detector, an equivalent block-fading channel is 
observed and the constituent blocks do not have the same intrinsic diversity order: A soft output 
belonging to the j-th block carries the attenuation coefficients {hgd', hr^d] ■ ■ ■] hrpd}- As a remark, 
blocks are sorted such that the j-th block carries a diversity order of /? + 2 — j and the subset 
of realizations of random variables observed in the i-th row of H is included in the subset of 
random variables observed in the i — 1-th row of H. As the same modulation is used on each 
time slot of the relaying protocol, each block length is equal to N/{P + 1). 

Finally, the equivalent P + 1-slot SSAF channel at the output of the APP detector is a 
matryoshka M{[(3 +1, (3, . . . ,1] , [N/{(3 + 1), . . . , N/{/3 + 1)]) channel, where is the number 
of coded bits per codeword. With this observation, we can conclude that the upper-bound on the 
diversity order of a non-precoded SSAF channel is 

Smaa:,l{(3, Rc) = I + [{1 ' Rc) + 1)J (9) 
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which is equal to the classical Singleton bound on the diversity order of block-fading channels 
[15], with the difference that it can be achieved by any systematic code. 

2) Non-precoded (3 + 1-slot SSAF channels with unequal per-slot spectral efficiency: For the 
sake of generalization, we now suppose that modulations with different spectral efficiencies are 
sent over the (3 + 1 slots of the cooperation frame. We define as the number of bits carried 
by one symbol of the modulation transmitted on the /c-th time slot. In this case, the block 
fading channel is a f [/3 + 1, /3, 1] , [ , g^j/^ , ^j^+f 1 ) Matryoshka channel. 
By applying ©, we obtain that if: 

R. < (10) 

then the achievable diversity order is d = P + 2 — i. 

For a given distribution of spectral efficiencies, it is better to choose mi > 1122 > ■ ■ ■ > m^+i, 
as a higher diversity order might be achieved for a given coding rate. It is also clear that higher 
coding rates than in ^ can be attained for a given target diversity. However, the bound on the 
diversity does not give any information on the coding gain of the coded scheme. We will see 
later that a fine tuning of the choice of the spectral efficiencies might be needed to optimize 
the coding gain. For example. The orthogonal amplify-and-forward protocol leads to mfc>i = 0, 
which provides full diversity whatever the code rate is but exhibits a poor coding gain [7]. 

3) Preceded jS + 1-slot SSAF channels with equal per-slot spectral efficiency: Let us now 
introduce a linear precoder that rotates symbols of s different diversity blocks together. First of 
all, let us focus on two different scenarios: 

• The linear precoder size is lower than (or equal to) /9 + 1. In this case, the dimension of the 
received vector yd remains unchanged, thus there is no increase in detection complexity 
when an exhaustive APP detector is used, and no delay is introduced to the protocol. The 
authors in [18] considered the design of such precoders for uncoded systems. 

• The linear precoder size is lower than (or equal to) {d + l)(/5 + 1) x (d+ l){/3 + 1), where 
d is the delay (i.e. the source broadcasts for d + 1 time slots before the relays start to 
cooperate). In this case, the complexity of the detector increases exponentially with d. As 
mentionned previously, these precoders are mandatory to achieve optimal performance for 
uncoded systems. As we focus on channel coding issues in this work, delay-precoders will 
not be considered in the sequel. 
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We will now present two precoding strategies and compute the bound ([T]) for these two particular 
cases. 

a) First strategy: a single precoder: First, let us assume that s diversity blocks of size 
N/ {P + 1) are linearly precoded together, then the diversity order of the new sN/ {(3 + 1) -length 
block is the maximum diversity order of the precoded blocks. As the other blocks keep their 
own diversity, it seems natural to maximize their diversity orders in a way to increase the coding 
gain at the output of the decoder (The best performance is achieved for a block-fading channel 
with diversity orders as equal as possible.). The length of the precoder input vector is (3+1. We 
propose to precode the first block with the s — 1 last blocks, i.e. the highest diversity order with 
the s — 1 lowest ones. At the output of the APP detector, the channel model is a matryoshka 
M {V, C) channel where I? = + /3, . . . , s] and C = [sN/{(3 + l), N/{(3 + l), . . . , N/{(3 + l)], 
which leads to the following upper-bound on the diversity order: 

Sma^AP^ Rc, S) = mm{s + L(l - (/? + 1)J , /? + 1) (H) 

Indeed, by replacing V = [P + 1, p, . . . , s] and C = [sN/{p + 1), N/{p + 1), . . . , N/{p + 1)] in 
O, we observe that if < s/{(3 + 1) then i = I and 5max,2{P-, Re, s) = Vi = (3 + 1. Else, if 
Rc > s/{P + 1), then s + i- 1 = [RdP + 1)J which leads to 5max,2{P^ Rc,s) = P + 2 - i = 
s + [(1 — Rc){P + 1)J . Note that, in the representation of Fig. [H we have that \V\ = A — s + 1 in 
this case. If s = 1, then 6jnax,2iP, Rc, s) is equal to the Singleton bound on the diversity order of 
an uncorrected block-fading channel with equal per-block diversity. If s > 1, 5max,2iP, Rc, s) is 
greater than the upper-bound on the diversity order for block-fading channels. For example, the 
full diversity order cannot be achieved for the transmission of a s = 2-precoded BICM with rate 
2/3 on a block-fading channel with diversity order 3 (the diversity is upper-bounded by 2). For 
the SSAF channel, the full diversity order can be achieved in that case, as shown in Fig. [3l Fig. 
m and [5] show the values of Smax,2{P, Rc, s) for different coding rates with respect to the number 
of relays and the value of s. We can notice that full diversity is obtained with s > {P + l)Rc in 
all configurations. 

b) Second strategy: {P + l)/s precoders: Let us assume that s divides /9 + 1, we can 
then use {P + l)/s precoders: The first precodes the highest diversity order block with the 
s — 1 lowest ones. The second, if any, precodes the second highest diversity order block with 
the s — 1 lowest non-precoded ones, and so on. By using this precoding strategy that includes 
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several independent precoders, we further increase the diversity of the extrinsic probabilities at 
the input of the decoder, and consequently the diversity at the output of the decoder. Indeed, 
the equivalent Ai iT),C) channel has parameters V = + ...,/5 + 2 — + and 
C = [sN/ {P + 1), . . . , sN/ [f3 + 1)], which leads to the following upper-bound on the diversity 
order: 

5^a.,3(/?, Rc. s) = rmn ( (mK£^ + i + ^llzi^J , ;5 + l) (12) 
It can be easily shown that 

Smax,2{P, Rc, s) < Smax,3{P, Rc, s) (13) 

However, the maximum diversity order 5max,2{P, Rc, s) = 6max,3{P, Rc, s) = /3+ 1 is achieved 
for the same s > {f3 + l)Rc. The advantage of Srnax,3{P, Rc, s) over Smax,2{P, Rc, s) is for non- 
full diversity schemes. In addition, it is important to note that the bounds in (fTTI) and (fT2l) have 
straight-forward applications to systems employing delay precoders. 

4) Preceded [3 + 1-slot SSAF channels with unequal per- slot spectral efficiencies: Now we 
reconsider the scenario of Section IIV-A.21 in which different modulation sizes are sent over 
the blocks. In addition, we consider that a space-time precoder with spreading s combines the 
symbol having maximum diversity with those having the least s — 1 diversity orders. We thus 



obtain a M i[P + s] 



"^i+E°^l"^/3+2-7)^ m2N 



By applying ([T]), we obtain that if: 



with: 



Matryoshka channel. 



Rc < (14) 

Efc=i 



s-l 

m[ = mi + ^ ''Ti/3+2-7 

7=1 

m'j = rrij otherwise 
then the achievable diversity order is d = P + 2 — i. 

Thus, the parameters s,mi, . . . ,m2 allow for a fine tuning of the target diversity for a given 
coding rate. This tuning allows to further improve the coding gain. Unfortunately, the theoretical 
analysis of coding gains for coded modulations on block fading channels is difficult and often 
solved by extensive computer simulations. Hence, The analysis of such a design is out of the 
scope of this paper, which mainly focuses on diversity orders optimization. 
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V. The diversity of D-ST-BICM over M-slot SSAF channels (M > /3 + 1) 

So far, we have considered the /3-relay SSAF protocol with length-/? + 1 cooperation frames. 
In [12], the authors consider a cooperation scheme (for 2-relay SSAF and higher) in which the 
cooperation frame is stretched in a way to protect more symbols. In other words, we consider 
the M-slot /3-relay SSAF protocol with: 



where a is the number of additional slots. The goal of this extension is to increase the number 
of coded bits that experience full diversity. The first 1 + a symbols in x from @ will have 
maximum diversity, which reduces to the first symbol having maximum diversity in the P + 1- 
slot SSAF scenario. However, this additional protection entails an increase in the size of x , thus 
complexity at the APP detector increases as well. 

An illustration of this scheme is provided in Fig. [6] for the 7-slot 2-relay SSAF protocol; the 
source always transmits a constellation symbol, and starting from the second time slot, the relays 
cooperate in a round robin way; in this case, the first 5 out of a total of 7 constellation symbols 
have a maximum diversity dmax = /3+l=3. Itis then clear that this protocol allows to achieve 
full diversity with higher coding rates. In the sequel we will provide bounds on the diversity 
order of coded modulations under this cooperative protocol. 

A. Non-precoded M-slot SSAF 

We first consider the (/? + 1 + a)-slot /?-relay SSAF protocol without precoding. We thus 
obtain a matryoshka block-fading channel as M.{V,C) with V = [P + 1, P, and C = 
[(1 + a)N/{p + 1 + a), N/{p + 1 + a), N/{p + 1 + a)]. This means that in a cooperation 
frame of length (P + l + a), there are 1 + a symbols that have maximum diversity dmax = P + l- 
This makes clear the fact that higher coding rates can be attained with this scheme. The diversity 
of a non-precoded BICM over this protocol is given by: 



M = p + l + a 



(15) 



5^,,,4 = min(l+ + 1 + «)(!- i2,)J,/5 + l), P>2 



(16) 



Hence, we attain the maximum diversity order if: 




(17) 
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which implies that we can - theoretically - achieve full diversity with a coding rate getting close 
to 1 as a increases, but at the price of an APP detection complexity increase. To illustrate this 
bound on diversity, Fig.|7]gives examples of the 2-relay, 3-relay, and 4-relay SSAF channels. We 
noticed that with increasing the number of slots, the maximum coding rate has a logarithmic-like 
growth, while the complexity at the detector increases exponentially (as the cardinality of the 
received vector yd is 2*^^+^+")"'). This means that only few additional slots can be practically 
added to the cooperation frame in order to provide a reasonable rate / complexity tradeoff. 

B. Precoded M-slot SSAF 

If we precode the first symbol with maximum diversity with the s — 1 symbols having the 
lowest diversity orders we obtain Si M.{V,C) block-fading channel where V = 
and C = [{s + a)N/{(3 + 1 + a), N/{f3 + 1 + a), N/{(3 + 1 + a)]. It is clear then that we 
provide s + a symbols having maximum diversity with precoding. The bound on diversity with 
a single precoder is given by: 

<5^,,,5 = min(s +[(/? + ! + a) (l-i?,)J,/3 + l), > 2 (18) 
Full diversity is obtained for 

p + 1 + a 

which, again, shows that linear precoding can be used to increase the obtained diversity without 
increasing the complexity of an optimal APP detector. 

VI. Simulation Results 

In this section, word error rate performances of different D-ST-BICM schemes are compared to 
information outage probability for different system configurations. We consider the single-relay 
(Fig. [8]), two-relay (Fig. lU, and three-relay (Fig. (TO]) half-duplex SSAF cooperative channels 
with different coding rates and constellation sizes. We use interleavers designed as in [17] with 
an additional constraint to transmit the systematic bits on the higher diversity blocks of the 
equivalent Matryoshka channels. We set the values of Si = 1, and S2 = £3 = 0.5, so that 
the received average energy over all the time slots is invariant. The space-time precoders are 
built using algebraic rotations from [19] (see Appendix H] for further details), and the number of 
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iterations between the detector and the decoder is fixed to 10. Fig. [8] shows the performance of 
ST-BICM over the single-relay SSAF channel using 64-QAM modulation and half-rate coding. 
Following 6max,i, no rotation is needed with the recursive systematic convolutional (RSC) code 
with generator polynomials (23, 35)8, the channel decoder with optimized interleaving is 
capable of recovering the maximum available diversity. For small to moderate signal-to-noise 
ratios, and due to noise amplification at the relay, precoding the signal constellation does not 
affect the performance. From moderate to high signal-to-noise ratios, a rotation yields a severe 
performance degradation (up to 5 dB). This is due to the fact that interference between symbols 
(due to the rotation) becomes too heavy for the decoder and thus affects the coding gain. This 
shows that, especially for high spectral efficiencies, spreading should be kept as small as possible 
so as to guarantee diversity, and it should even be avoided when not needed. 

In Fig. m various coding strategies using RSC codes for the 2-relay SSAF protocol, all at an 
information rate of R = 4/3 b/s/Hz, are compared to Gaussian input outage probability. The 
first observation is that orthogonal coded schemes suffer from weak coding gains [7], although 
providing full diversity. For the curves employing the SSAF protocol, coding strategies following 
Smax,i in dll), 6max,2 in (fTT|) . and the bound on the coding rate derived in Section IIV-A.2[ The 
best strategy is shown to be the Rc = 2/3 code with an s = 2 rotation with QPSK modulation 
in the three slots, following 5max,2- Note that the rate- 1/3 code, that has a better free distance 
(dfree = 7) , is Outperformed by the precoding strategy with a weaker code (the rate-2/3 code 

has dfree = 3). 

Fig. [TO] shows the performance of the SSAF with three relays using QPSK modulation and 
the half -rate (133, 171)8 RSC code. The three strategies following 6max,2 and 6.max,3 achieve full 
diversity with Rc = 1/2. Full precoding with s = 4, one-rotation and two-rotation precoding 
with s = 2 all achieve the same coding gain. This is probably because a powerful convolutional 
code is used. In case no precoder is available at the source and we want to transmit at the same 
coding rate, another option is to follow 6max,4 from (fTOI) . thus extending the cooperation frame 
with a = 2 slots. This strategy allows to achieve full diversity without precoding, as shown with 
the dashed blue curve. 
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VII. Conclusions 

We studied coding strategies for the non-orthogonal amplify-and-forward half-duplex coop- 
erative fading channel. We derive several bounds on diversity orders a coded modulation can 
achieve with low decoding complexity. We show that, given a coding rate, full diversity can 
be achieved either by space-time precoding, or by sending different spectral efficiencies over 
the slots, or even by stretching the cooperation frame (provided there are two relays or more). 
Finally, performances close to outage probabilities for different number of relays, coding rates, 
and constellation sizes are shown. 



Appendix I 
Examples of space-time precoders 

The real 2x2 cyclotomic rotation from [19] can be written as: 

cos(^) sin(6') 

Si 



(20) 



(21) 



sin(6') — cos(6') 

with 9 = 4.15881461. Suppose now we have to transmit a half-rate code over the 3 relay SSAF 
channel. According to 5max,2, one rotation with s = 2 is sufficient. This gives the following 
space-time precoder: 

" cos(^) sin(^) 
10 
1 
sin(^) -cos(^) 

According to Smax,3, we need two rotations with s = 2 each. This gives the following space-time 
precoder: 

cos(^) sin(^) 

cos(^) sin(^) 
sm{9) -cos(^) 
sin(^) -cos(^) 

The 4x4 rotation used in this paper is the Kruskemper rotation from [19] with normalized 
minimum product distance of 0.438993. 



(22) 
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Fig. 1. Definition of a Matryoshka block-fading cliannel with \'D\ nested fading sets. 
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Fig. 2. Slotted amplify-and-forward protocol channel model 
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Fig. 6. Example of a 7-slot SSAF protocol with two relays. The cooperation frame has length M — fl + l + a — 7,a. light 
gray rectangle means that the terminal is emitting, a dark blue rectangle means the terminal is receiving. A white rectangle 
means the terminal is inactive. 
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2- relay SSAF 

3- relay SSAF 
3-relay SSAF 




2 4 6 8 10 

a (number of additional slots) 

Fig. 7. Maximum coding rates Rc that can achieve dmax — P + 1 over the (/3 + 1 + a) -slot /?-relay SSAF Matryoshka 
channel. 
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Fig. 9. 3-slot 2-relay SSAF protocol, N = 1296, i? = 4/3 b/s/Hz. The set of spectral efficiencies over the cooperation frame 
is written as (mi;m2;m3), and QAM modulations are employed. 
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